Hyperbolicity cones are amenable
نویسندگان
چکیده
Abstract Amenability is a notion of facial exposedness for convex cones that stronger than being facially dual complete (or ‘nice’) which is, in turn, merely exposed. Hyperbolicity are family algebraically structured closed contain all spectrahedral (linear sections positive semidefinite cones) as special cases. It known amenable. We establish hyperbolicity As part the argument, we show any face cone cone. corollary, intersection two cones, not necessarily sharing common relative interior point,
منابع مشابه
Smooth hyperbolicity cones are spectrahedral shadows
Hyperbolicity cones are convex algebraic cones arising from hyperbolic polynomials. A well-understood subclass of hyperbolicity cones is that of spectrahedral cones and it is conjectured that every hyperbolicity cone is spectrahedral. In this paper we prove a weaker version of this conjecture by showing that every smooth hyperbolicity cone is the linear projection of a spectrahedral cone, that ...
متن کاملNotes on Hyperbolicity Cones
minimize cx such that Ax = b and x ∈ Λ+, where c ∈ R, Ax = b is a system of linear equations and Λ+ is the closure of a so called hyperbolicity cone. Hyperbolic programming generalizes semidefinite programming, but it is not known to what extent since it is not known how general the hyperbolicity cones are. The rich algebraic structure of hyperbolicity cones makes hyperbolic programming an inte...
متن کاملLecture 11 : Hyperbolic Polynomials and Hyperbolicity Cones
In this lecture, we will introduce the concept of hyperbolic polynomials, a generalization of real stable polynomials. We will also introduce the concept of hyperbolicity cones, which are the set of directions along which a polynomial is always real-rooted. We will prove that hyperbolicity cones are convex, study some of their properties, and invyestigate the connection between barrier argument...
متن کاملAre Unitarizable Groups Amenable?
We give a new formulation of some of our recent results on the following problem: if all uniformly bounded representations on a discrete group G are similar to unitary ones, is the group amenable? In §5, we give a new proof of Haagerup's theorem that, on non-commutative free groups, there are Herz-Schur multipliers that are not coefficients of uniformly bounded representations. We actually prov...
متن کاملExponential lower bounds on spectrahedral representations of hyperbolicity cones
The Generalized Lax Conjecture asks whether every hyperbolicity cone is a section of a semidefinite cone of sufficiently high dimension. We prove that the space of hyperbolicity cones of hyperbolic polynomials of degree d in n variables contains (n/d) pairwise distant cones in the Hausdorff metric, and therefore that any semidefinite representation of such polynomials must have dimension at lea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 2023
ISSN: ['0025-5610', '1436-4646']
DOI: https://doi.org/10.1007/s10107-023-01958-0